//#include<iostream>
//using namespace std;
//#include<vector>
//#include<list>
//#include<algorithm>
//class Solution {
//public:
//    int numberOfArithmeticSlices(vector<int>& nums) {
//        int n = nums.size();
//        if (n < 3) return 0;
//        vector<int> dp(n + 1);
//        int ret = 0;
//        for (int i = 2; i < n + 1; i++)
//        {
//            if (nums[i] - nums[i - 1] == nums[i - 1] - nums[i - 2])
//            {
//                dp[i] = dp[i - 1] + 1;
//            }
//            else
//            {
//                dp[i] = 0;
//            }
//            ret += dp[i];
//        }
//    }
//};